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Abstract. This paper deals with the following types of problems: Assume a Banach space X 
has some property (P). Can it be embedded into some Banach space Z with a finite dimensional 
decomposition having property (P), or more generally, having a property related to (P)? Secondly, 
given a class of Banach spaces, does there exist a Banach space in this class, or in a closely related 
one, which is universal for this class? 



1. Introduction 

The fact that every separable infinite dimensional real Banach space X embeds into C[0, 1] dates 
back to the early days of Banach space theory |Ba[ Theoreme 9, page 185]. This result has inspired 
two types of problems. First, given a space X in a certain class can it be embedded isomorphically 
into a space Y of the same class with a basis or, more generally, a finite dimensional decomposition 
(FDD)? Secondly, given a class of spaces does there exist a universal space X for that class which 
is in the class or in a closely related one? By saying X is universal for a class C we mean that each 
Y E C embeds into X. As it happens these two types of problems are often related in that solving 
a problem of the first type can lead to a solution to the analogous problem of second type. 

For example, J. Bourgain |Bo] asked if there exists a separable reflexive space X which is universal 
for the class of all separable superreflexive Banach spaces. This question arose from his result that if 
X contains an isomorph of all separable reflexive spaces then X is universal, i.e. , contains an isomorph 
of C[0, 1]. This improved an earlier result of Szlenk [Sz] who showed X* was not separable. Work 
by S. Prus |Pr| showed that it sufficed to prove that for a separable superreflexive space Y there 
exists 1 < q < p < oo, C < oo and a space Z with an FDD E = (Ei) satisfying C-(j>, g)-estimates, 

for all block sequences (zi) of Z w.r.t. (Ei). Such a space Z is automatically reflexive and thus we 
have the problem of given p, q, when does a reflexive space Y embed into such a space Z. 

An earlier version of this problem was raised by W.B. Johnson |J1| resulting from his work on L p 
and earlier work with M. Zippin |JZ1|IJZ2] . The problem addressed in [Jl] was to characterize when 
a subspace X of L p , 1 < p < 2, embeds into t p . In [JO it was shown that if a subspace X of L p , with 
2 < p < oo, embeds into £ p if and only if X does not contain an isomorph of £2 (later improved to X 
almost isometrically embeds into £ p KW ). This characterization does not work in L p , 1 < p < 2, 
since L q embeds into L p if p < q < 2, but the p > 2 characterization is equivalent (by [KPj ) to 
every normalized basic sequence in X has a subsequence 2-equivalent to the unit vector basis of £ p . 
Johnson showed that this criterion (with "2-equivalent" replaced by C-equivalent for some C < 00) 
characterized when X C L p , 1 < p < 2, embeds into £ p . His argument showed that X embedded into 
(J2-Hn)e p for some blocking (H n ) of the Haar basis into an FDD and of course {^2,H n )i p embeds 
into £ p . Johnson also considered the dual problem which brought quotient characterizations into the 
picture. These had appeared earlier [JZ2j when it was shown that X embeds into (J] E n )e. , where 
(E n ) is a sequence of finite dimensional Banach spaces iff X is a quotient of such a space. 



Research supported by the National Science Foundation. 

1 



2 



E. ODELL AND TH. SCHLUMPRECHT 



It turns out that the characterization required to ensure that a reflexive space A embeds into one 
with an FDD satisfying (p, ^-estimates is not a subsequence criterion in the general setting, i.e., if 
we do not assume A to be a subspace of L p , but rather one that can be expressed in terms of weakly 
null trees in Sx, the unit sphere of X. This can be viewed as an infinite version of the notion of 
asymptotic structure [MMTj . If X is a Banach space then, for n E N, a normalized monotone basis 
is said to be in the n th - asymptotic structure of X, and we write (ei)™ =1 E {A} n , if for all e > the 
following holds (cof (A) will denote the set of all closed subspaces of X having finite codimension) : 



The fact that some normalized monotone basis (ej)^_ 1 is a member of {A}„ can be, maybe more 
intuitively, described by a game between two players. Player I chooses X x E cof(X), then Player 
II chooses X\ E Sx x - This procedure is repeated until a sequence (Xi)f =1 is obtained. Player II is 
declared winner of the game if (xi)f =1 is (1 + e)-equivalent to (ej)^_ x . Condition (|1.1[) means that 
Player II has a winning strategy. 

It is not hard to show that {A}„ is a compact subset of Ai n , the set of all such normalized 
monotone bases (ei)™ =1 under the metric logdb(-, •) where (4((ei)™ =1 , (/i)"=i) * s the basis equivalence 
constant between the bases. Lembergs [L] proof of Krivine's theorem shows that there is a 1 < p < oo, 
so that the unit vector basis of £™ is in {A}„ for all n E N. In [MMT it is shown that {A}„ is 
also the smallest closed subset C of Ai n with the property that, for all e > 0, player I has a winning 
strategy for forcing player II to select (xi)?=i with db((xi)™ =1 , C) < 1 + e. This does not generalize to 
produce say {X}^ since we lose compactness. However we can still consider a class A of normalized 
monotone bases with the property that in the infinite game player I has a winning strategy for 
forcing II to select (xi)£L 1 E A. 

These notions can be restated in terms of weakly null trees when X* is separable. Indeed {A}„ 
is the smallest class such that every weakly null tree of length n in Sx admits a branch (xi)f =1 with 
db((xi)™ =1 , {X} n ) < 1 + £. Precise definitions of weakly null trees and other terminology appear in 
Section H 

If A is as above for X we can also restate the winning strategy for player I in terms of weakly 
null trees (of infinite level) but there are some difficulties. First given plays Ai, A2, ■ . ■ by player I 
we cannot select a branch (xi) with Xi E Aj for all i but only that Xi is close to an element of Sx t - 
Secondly not all games are determined so we need a fattening A e of A and then need to close it to 
A £ in the product of the discrete topology on Sx to obtain a determined game. This will lead to 
the property that if every weakly null tree in X admits a branch in A then if X C Z, a space with 
an appropriate FDD (Ei), one can find a blocking (F,) of (Ei) and 5 — (S), Si j 0, so that every 
(xi) C Sx which is a 5-skipped block sequence w.r.t. (Fj) is in A e . These will be defined precisely 
in Section 2. 

An application will be the solution of Johnson's problem (when does a reflexive space X embed 
into an £ p -FDD?)), Johnson and Prus' problem (when does a reflexive space X embed into one with 
an FDD satisfying (p, (^-estimates) and, as a consequence, Bourgain's problem. These solutions will 
be given in Sections 4 and 5. Among other characterizations we will show that if for some C < oo 
every weakly null tree in a reflexive space X admits a branch C-dominating the unit vector basis of 
£ p and a branch C-dominated by the unit vector basis of £ q then X embeds into a space with an 
FDD satisfying (p, ^-estimates. 

The machinery developed in Section 2 also has applications in the nonreflexive setting. In Section 3 
we consider and characterize spaces X of Szlenk index u, the smallest possible. If A is a separable 
Banach space not containing t\ then S Z (X) is an ordinal index which is less than u>\ iff A* is 
separable. For e > set Kq(X, e) — Bx* and for a < u>± we recursively define 



(1.1) 



V Ai E cof (A) 3 x x E S Xl V A 2 E cof (A) 3 x 2 E S x . 2 ■■■ V X n Ecof (A) 3 x n E 
(xi)" =1 is (1 + e)-equivalent to (ei)™ =1 . 




w* — lim. 



3 «) C K a (x,e) with 

c* = x* and liminf„_, 00 — .t*|| > e 
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If a is a limit ordinal, 

K a (X,e)= p| Kp(X,e) . 

/3<Q 

S z (X,e) is the smallest a with K a (X,e) = or u>i otherwise. 

S Z (X) = sup{S z (X,e) : < e < 1} . 

(This definition is an equivalent version of Szlenk's original index using Rosenthal's t\ theorem |Rj.) 

We will show that S Z (X) = u> iff X* can be embedded as a u>*-closed subspace of a space Z with 
an FDD satisfying l-(p, l)-estimates. A long list of further equivalent conditions (Theorem 3.4) will 
be given including that X can be renormed to be w*-uniform Kadec Klee and X can be renormed 
to be asymptotically uniformly smooth (of power type q for some q > 1). 

Asymptotic uniformly smooth (a.u.s.) and asymptotic uniformly convex (a.u.c) norms, defined in 
Section 3, are asymptotic versions of uniformly smooth and uniformly convex due to |JLPS| based 
upon modulii of V.D. Milman [Mij . Theorem 3.4, mentioned above, gives the result that X can be 
given an a.u.s. norm iff it can be given one of power type q for some q > 1. We obtain a similar 
result for a.u.c. for reflexive spaces. Recall that Pisier [Pij proved that a superreflexive (equivalently, 
uniformly convex) space can be renormed to be uniformly convex of power type p for some 2 < p < oo 
and similarly for uniformly smooth with 1 < p < 2. 

In Section 3 we also give a proof of Kalton's theorem [K] that a Banach space X embeds into cq if 
for some C < oo every weakly null tree in Sx admits a branch (xi)^. 1 satisfying sup„ || J2i X A\ — C- 
This proof fits nicely into our Section 2 machinery. 

In Section 5 we discuss applications of our results to universal problems. In regard to Bourgain's 
problem we show the space constructed is universal for the class 

{X : X is reflexive, S Z (X) = S Z (X*) = uj} , 

which includes all superreflexive spaces. We also discuss the universal problem for reflexive a.u.s. 
(or a.u.c.) spaces. 

A central theme of the problems we have presented is coordinatization. A coordinate-free property 
is considered and we wish to embed a space X with this property into a space Z with an FDD which 
realizes this property w.r.t. its "coordinates". The tools we use, in addition to the ones mentioned 
above, are several. There are the blocking arguments of Johnson and Zippin [JT| . |JZ1| IJZ2] and 
some known embedding theorems which we cite now. 

1.1 [DFJP . If X* is separable then A is a quotient of a space with a shrinking basis. 

1.2 (Zj. If X* is separable then X embeds into a space with a shrinking basis. 

1.3 [Z . If X is reflexive then X embeds into a reflexive space with a basis. 

We will often begin with X C Z 1 one of the spaces given by 1.2, 1.3 or with X a quotient of Z 
(as in 1.1) and the problem will be to put a new norm on Z which reflects the structure of X that 
we wish to coordinatize and maintains that A is a subspace of Z (or a quotient). 

All of our Banach spaces in this paper are real and separable. We will use X, Y, Z, . . . for infinite 
dimensional spaces and E, F,G, . . . for finite dimensional spaces or write E = (E n ) for an FDD. 

Most of the results we will present have appeared in a number of recent papers ( |OSlj . [OS2] , 
OSZJ [KOSj . [K] . [GKL] . [JLPSj h As the theory has developed the proofs and results have been 
better understood, generalized and improved. Our aim is to give a unified presentation of these 
improvements and in several cases present easier proofs. New results are also included. 

2. A GENERAL COMBINATORIAL RESULT 

In this section we state and prove three general combinatorial results (Theorem l2.3l and Corollaries 
12.61 and I2.9|) . These are reformulations and improvements of results in [OSlj . We will present a 
different more accessible proof. 

Wc first introduce some notation. 
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Let Z be a Banach space with an FDD E — (E n ). For n G N we denote the n- th coordinate 
projection by P% , i.e. P,f : Z -> E n , *i ^ z n- For finite A C N we put Pf = £ neA f,f • The 
projection constant of (£"„) (in Z) is defined by 

K = K(E,Z)= sup ||P^ n] || . 

m<n 

Recall that if is always finite and, as in the case of bases, we call (E n ) bimonotone (in Z) if 
K = 1. By passing to the equivalent norm 

|||-|||:Z-R, z~ sup HP^WII , 

m<n 

we can always renorm Z so that if = 1. 

For a sequence (i^) of finite dimensional spaces we define the vector space 

Coo(©£i^i) = |0i) : 2i G Ei, for i G N, and {i G N : z, ^ 0} is finite} , 

which is dense in each Banach space for which (E n ) is an FDD. For AcNwe denote by (BieAEi 
the linear subspace of coo(©-Ei) generated by the elements of (Ei)i<=A and we denote its closure in 
Z by (®Ei)z- As usual we denote the vector space of sequences in M which are eventually zero by 
c o and its unit vector basis by (e^). 

The vector space Cqo((B'^ 1 E*), where E* is the dual space of for i G N, is a w*-dense subspace 
of Z* . (More precisely E* is the subspace of Z* generated by all elements z* for which z*\e u = 
if n 7^ i. E* is uniformly isomorphic to the dual space of Ei and is isometric to it if K(E, Z) = 1.) 
We denote the norm closure of c o(®^i-E*) in Z* by Z^*\ Z^> is w*-dense in Z* , the unit ball 
B Z (,) norms Z and (E*) is an FDD of Z^ having a projection constant not exceeding K(E, Z). If 
K(E, Z) = 1 then B z m is 1-norming and Z(*)(*) = Z. 

For z € coo(©-Ei) we define the E- support of z by 

supp B (z) = {i e N : P t E (z) ? 0} . 

A non-zero sequence (finite or infinite) (zj) C c o (©£"«) is called a block sequence of (Ei) if 

maxsupp E (z„) < minsupp E (z n+ i), whenever n e N (or n<length(^)), 

and it is called a skipped block sequence of (Ei) if 1 < min supp B (zi) and 

maxsupp B (z„) < minsupp B (z„ + i) — 1, whenever n G N (or n < length(2;j)). 

Let 5 = (5 n ) C (0, 1]. A (finite or infinite) sequence (zj) G Sz = {z G Z : \\z\\ = 1} is called a 5-block 
sequence of (E n ) or a S-skipped block sequence of (E n ) if there are 1 < fci < l\ < fc 2 < £2 < ■ • ■ in N 
so that 

\\ z n - p \k n 4 n ]i z n)\\ < S n , or \\z n - P(k n> e n ](zn)\\ < $n, respectively, 

for all n G N (or n < length(zj)) . Of course one could generalize the notion of <5-block and (5-skipped 
block sequences to more general sequences, but we prefer to introduce this notion only for normalized 
sequences. It is important to note that in the definition of <5-skipped block sequences fci > 1, and 
that therefore the i^i-coordinate of z\ is small (depending on <5i). 

A sequence of finite-dimensional spaces (G n ) is called a blocking of (E n ) if there are = fco < 
ki < k 2 < ■ ■ ■ in N so that G n = ®*l kn _ i+1 Ei, for n = 1, 2, . . .. 

We denote the sequences in Sz of length n G N by S z and the infinite sequences in Sz by S z . 
For m,n G N, for x = (x\,x 2 , ■ ■ -,x m ) G S% and y = (yi,y 2 , ■ ■ ■ , y n ) G S z or y = (y t ) G S% we 
denote the concatenation of x and y by (x,y), i.e. 

(x,y) = (xi,X2, ■ ■ .,x m ,yi, ■ ■ ■ ,y m ), or (x,y) = (xi,x 2 , ■ ■ .,x m ,yi,y2, ■ ■ ■) respectively . 
We also allow the case x = or y = and let (0, y) — y and (x, 0) = x. 
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Let A C S% be given. We denote the closure of A with respect to the product topology of the 
discrete topology on Sz by A. Note that if A is closed it follows that for x = (x{) G S^, 

(2.1) x € A V n £N B z £ Sz (x x ,x 2 , . . . ,x n , z) G A 

If e = (si) is a sequence in [0, oo) we write 

Ag = {(Zi) G S% : 3 {~ Zl ) G A, \\Zi - h\\ < e ( for all i G N} 

and call the set the e-fattening of A. For £ G N and e = (£j)f_i C [0, oo) we let «4e = ./%, where 
<5 = (<5i) and #i = £i, for i = 1, 2, . . . , £ and (5,: = if i > £. 
If £ G N and xi , X2 , . . . , X£ G 5z we let 

A(xi,x 2l ...,x e ) = {z= fa) G 5| : (xi,a; 2 , . . . ,Xi, z) £ A} . 

Let ic^andB = B i> whe re B„ C 5 Z for n G N. 

We consider the following (A, B)-game between two players: Assume that E = (Ei) is an FDD 
for Z. 

Player I chooses ri\ G N , 

Player II chooses Z\ G c 00 ( Ei) n i?i , 

Player I chooses n 2 G N , 

Player II chooses z 2 € coo( ©£n 2 +i ^i) H £?2 , 

Player I wins the (A, £>)-game if the resulting sequence (z n ) lies in A. If Player I has a winning 
strategy (forcing the sequence (zi) to be in A) we will write WI(A, B) and if Player II has a winning 
strategy (being able to choose (zi) outside of A) we write WII(A, B). If A is a Borel set with respect 
to the product of the discrete topology on (note that B is always closed in the product of the 
discrete topology on S%), it follows from the main theorem in [Maj that the game is determined, 
i.e., either WI(A,B) or WII(A,B). 

Let us define WII(A, B) formally. We will need to introduce trees in Banach spaces. 

We define 

Too = [J { (ni , m, . . . , ni) : n\ < n 2 < ■■■ni are in N} . 

im 

If a = (mi, 7712, ■ ■ ■ , mi) G Too, we call £ the length of a and denote it by \a\, and [3 = (n\, n 2 , . . . , rife) G 
Too is called an extension of a, or a is called a restriction of (3, if k > £ and = rrij, for i = 1, 2, . . . , I. 
We then write a < (3 and with this order (T^, <) is a tree. 

In this work trees in a Banach space X are families in X indexed by T^, thus they are countable 
infinitely branching trees of countably infinite length. 

For a tree (x Q ) ctg T 00 in a Banach space X, and a = (n\,n 2 , . . . ,ni) G U {0} we call the 
sequences of the form (x (<*,«) )n>n« nodes of (x a ) aeToa • The sequences (y n ), with y t = X(„ 1)n2) . ..,„.), 
for i G N, for some strictly increasing sequence (ni) C N, are called branches of (x a ) a( zT^- Thus, 
branches of a tree (x Q ) Q er 00 are sequences of the form (x Q „) where (an) is a maximal linearly ordered 
(with respect to extension) subset of Too. 

If (lajaeT^ is a tree in X and if T' C Too is closed under taking restrictions so that for each 
a G T" U {0} infinitely many direct successors of a are also in T" then W6 Cclll (^q:)q;^T i/ 

a /itZZ subtree 

of (x Q ) Qe T 00 • Note that (a; Q ,) a!e r' could then be relabeled to a family indexed by and note that 
the branches of (x Q ) Qe T' are branches of (x Q ) Qe T 00 and that the nodes of (x a ) ae T' are subsequences 
of certain nodes of (x Q ) cte r oo . 

We call a tree (x a ) a£ r 00 in a Banach space X normalized if ||x a || = 1, for all a G and weakly 
null if every node is weakly null. More generally if T is a topology on X and a tree (x a ) Qg T 00 in a 
Banach space X is called T-null if every node converges to with respect to T. 
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If (x Q ) Q gT 00 is a tree in a Banach space Z which has an FDD (E n ) we call it a block tree of (E n ) 
if every node is a block sequence of (E n ). 

We will also need to consider trees of finite length. For I e N we call a family (x Q ) aeTooi | a |<^ in 
X a tree of length i. Note that the notions nodes, branches, T-null and block trees can be denned 
analogously for trees of finite length. 

Definition. Assume that Z is a Banach space with an FDD (-Ei), A C S% and B — Jlti B», with 
Bi C Sz for i G N. We say that Player II has a winning strategy for the (A, B) -game if 
(WII(A,Bj) There exists a block tree (x a ) ae T 00 of (Ei) in Sz all of whose branches are in B 

but none of its branches are in A. 
In case that the (A, £>)-game is determined WI(A, B) can be therefore stated as follows. 
(WI(A, B)) Every block tree (a; Q ) Qe T 00 of {Ei) in Sx, all of whose branches are in B, has a 

branch in A. 

The proof of the following Proposition is easy. 

Proposition 2.1. Let A, A C S%, B = Bi, with B i C S z for i G N. Assume that the 

(A,B)-game and the (A, B) -game are determined. 

a) If Ac A, then 

WI(A,B) WI(A,B) and WII(A,B) => WII(A,B) . 

b) WI{A,B) ^ ]neNV S e(ffl» n+1 £,)nB 1 WI{A{x),Y\°l 2 B i ) 

c) If £ G N, e = (ej)f=i c [Oj 00 ) an d x %, V% £ w ith \\ x i — V%\\ < £ i f or i = 1,2, . . . ,£ then 

oo oo 

Wl(A{x u x 2 ,...,x e ), [] Si) =>■ W/(^(i/i,ift,...,y«), ]J Bi) • 

»=<+l i=£+l 

Lemma 2.2. Lei .4, and e = (ej), (5 = (Si) C [0, oo) T/ien 



Proof. We observe 



u = K) g 

^VneN]»W GS| («i,...,u„,«( n ))e (^)j 
=>VngN3ii ) u ) ... 1 i Il eS z andwW e S£ 

||^i — Wi|| < <5i, for i = 1, . . . , n, and (x\, . . . , x n , w^ n ') G .A^ 
=> VneN3ii,i2,...,i„ e 5z and u/ n ) G S£ V m G N 3 y( m ) G S% 

\\xi - Ui|| < 6i for i = 1,2, ... ,n and . . . , x n , w[ n) , w { 2 n) , . . . , w£> , y {m) ) &A, 
neN3x 1 ,x 2 ,...,x n eS z 3|/ (n) G S£ 

ll^i — u i I < for i = 1, 2, . . . , n and (x\, . . . , x n , j/™-*) G »4e 
=^V^GN3«W EA \\ui-zl e) \\ <5i + e u for i = 1,2, . . . ,£ 



u G . 



Now we can state one of our main combinatorial principles. 



□ 



Theorem 2.3. Let Z have an FDD (Ei) and let B l C S z , for i = 1, 2, . . .. Put B = \[^ =1 Bi and 
let Ac S z . 

Assume that for all e = (si) C (0, 1] we have WI( A-, B). 
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Then for all £ = (£») C (0, 1] there exists a blocking (Gj) of (Ei) so that every skipped block 
sequence (zj) of (G,-), with zi g B it for i G N, is in Ac- 
Proof Let s = (£;) C (0, 1] be given. For k = 0, 1,2, . . . put = (erf } ) with 
ef ) =e i (l-2- fe )/2foriGN. 

We put A = As/2- 

For / eNwe write B^) = EI^+i 

By induction we choose for k G N numbers nj. 6 N so that = no < n\ < n-x < ■ ■ ■ , and so that 
for any fc <E N, if G fe = ®^ nk _ 1+1 E u 

(2.2) for any < £ < k and any normalized skipped block 

i 

a = (x 1 ,X2,...,Xi)&Y[B l of {G l ) k i zl (a = if £ = 0) 
and x G S'eoo r 4 R B e+ i 

(2.3) Wl(A^(a),BW) for any < £ < fc and any normalized skipped block 

£ 

a = (x!,x 2 , ■ --,Xi) e JJ-Bj of (Gj)f =1 

For fc = 1 we deduce from Proposition ^. 11 (b). Lemma l2~2l and the hypothesis that there is an n\ G N 
so that Wl(A^i) (x), B {1) ) for any x £ 5 ffi ~ n ^ R This implies (f2~2]) and (f2T3|) (note that for 
fc = 1 cr can only be chosen to be in (|2.2| and (|2.3jl ). 

Assume ni < n2 < ■ ■ ■ have been chosen for some k G N. We will first choose n^+i so that (|2.2| 
is satisfied. In the case that k — 1 we simply choose «2 = «i + 1 and note that (|2.2[) for fc = 2 follows 
from (|2.2p for A: = 1 since in both cases a = is the only choice. If fc > 1 we can use the compactness 
of the sphere of a finite dimensional space and choose a finite set T of normalized skipped blocks 
(xi,X2, ■ ■ ■ ,Xi) G Yli—i Bii °f (Gi)i = i so that for any £ < k and any normalized skipped block 
with length £, a = (x\,x%, ■ ■ ■ , xt) G lli=i &i 01 (Gi)f =1 , there is a cr' = (x' 1: x 2 , ■ ■ ■ ,x' e ) G T 
with Hxi-x'J < £ l 2- k - 2 , for i = 1,2,..., £. Then, using the induction hypothesis (|2.3p for fc, 

and Proposition 12.11 (b). we choose nu+i G N large enough so that Wl( A^w (cr, x), B^ +1 ^) for any 
a € T and a; G Sm<=° b- (~l B^+i. From Proposition 12.11 (c) and our choice of T we deduce 

! — "JS+1 + 1 

Wl[ A^(k+i) (cr, x), B^ e+1 ^) for any < £ < fc, any normalized skipped block a of (Gi)f =1 of length £ 
in Jl^ =1 Bi and any x G l g j (~l -B^+i, and, thus, (using the induction hypothesis for a = 0) 

we deduce (|23j) for fc + 1. 

In order to verify (|2.3[) let cr = (xi, x^, ■ ■ ■ , X() G 11^=1^1 be a normalized skipped block of 
{Gi)i=t (the case a — follows from the induction hypothesis). Then a' = (x±, x%, . . . , Xi-\) 
is empty or a normalized skipped block sequence of (Gi)\z\ in rii=i^i- I n the second case 

Wl(A ¥k+ i)){a),B^) = WI(A^+d){o-' ,xt),B^) follows from for fc and from Proposi- 

tion [2TTJ (a). This finishes the recursive definition of the n^'s and G^'s. 

Let (z„) any normalized skipped block sequence of (Gi) which lies in B. For any n G N it follows 

from (|2.3[) for a = (.z.;)" =1 that WI(A s /2(c r ),B), and, thus, A-^^icr) ^ 0, which means that a is 

extendable to a sequence in Ag/2 (note that linin^oo = e^). Thus, any normalized skipped block 

sequence which is element of B lies in Ag/2 and, thus, by Lemma l2.21 in A^. □ 
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Now let A be a closed subspace of Z having an FDD (Ei) and A C S x . We consider the following 
game 

Player I chooses ri\ G N , 

Player II chooses Xi G ( ©£„ 1+ i E. t ) z n X, ||an|| = 1 , 
Player I chooses G N , 

Player II chooses a; 2 G ( 8£„ 2+1 fi^fll, ||ar 2 || = 1 , 



As before, Player I wins if (x^ G A. Since the game does not only depend on A but on the superspace 
Z in which A is embedded and its FDD (Ei) we call this the (A, Z)-game. 

Definition. Assume that A is a subspace of a space Z which has an FDD (Ei) and that A C S x . 
Define for n G N 

A„ = X n ( ®T=n+i Ei) z = {x G A : V z* G ®^E* z*(x) = 0}) , 

a closed subspace of finite codimension in A. 

We say that Player II has a winning strategy in the (A, Z)-game if 
WII(A, Z) there is a tree (xaJaeTc in Sx so that for any a — (n\, . . . , ni) G T x U G 

X n whenever n > nt , and so that no branch lies in A. 
In the case that the (A, Z)-gaiae is determined Player I has a winning strategy in the (A, Z)-game 

if the negation of WII(A, Z) is true and thus 
WI(A, Z) for any tree (sa)^^ in Sx so that for any a — (n\, . . . , ni) G T"ooU0 X( ajn \ G X n 

whenever n > ni, there is branch in A. 

For A G S x C Sg and a sequence e — (ei) in [0, oo) we understand by Ag the e-fattening of A as 
a subset of S%. In case we want to restrict ourselves to Sx we write A§ , i.e. 

^=^-H5^ = {(a*) G S*x : 3 ( W )G>1 ||^ - Vi\\ < e l for all i G N} . 
Since is closed in 5^ with respect to the product of the discrete topology, we deduce that 
A X = AXfoiAc S x . 

The following Proposition reduces the (A, Z)-game to a game we treated before. In order to be 
able to do so we need some technical assumption on the embedding of A into Z (see condition (|2.4p 
below). 

Proposition 2.4. Let X C Z, a space with an FDD (Ei). Assume the following condition on X, 
Z and the embedding of X into Z is satisfied: 

(2.4) There is a C > so that for all m G N and e > there is an n = n(e, m) > m 

\Mx/x m < C [\\ p [i,n]( x )\\ + £ ] whenever x G S x ■ 

Assume that A C S x and that for all null sequences e C (0, 1] we have WI( A* , Z). 

Then it follows for all null sequences e — (ei) C (0, 1] that WI(Ag, (S x )-g) holds, where 5 = (Si) 
with Si = ei/28CK for i G N, with C satisfying (12. 4|) and K being the projection constant of (Ei) 
in Z . 

Proof. Let A G S x and assume that WI( A£ , Z) is satisfied for all null sequences rj = (rji) C (0, 1]. 
For a null sequence e = (ei) G (0, 1] we need to verify Wl(A^, (S x )j) (with Si = £j/28AC for i G N) 
and so we let (z Q ,) ae T 00 be a block tree of (Ei) in Sz all of whose branches lie in (S x )j — {(zi) G 
S% : dist(zi, Sx) < Si for i = 1, 2, . . .}. 

After passing to a full subtree of (z a ) we can assume that for any a = (mi, ■ ■ ■ , mi) in T^ 

( 2 - 5 ) Z a G ®"jLl+n(S e ,m e ) E 3 
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(where n(e,m) is chosen as in (|2.4| ). 

For a = (mi, r?i2, . . . , mg) £ Too we choose y a £ Sx with \\y a — z a \\ < 2Si and, thus, by (12. 5| 

\\ P [lMSi,rn e )](y a )\\ = \\P[tn(Si,m e )](y a ~ < 2K8 g . 

Using (|2.4|) we can therefore choose an x' a £ X me so that 

\K-V a \\<C(2KSt + 6 £ )<3CK6i , 

and thus 

1 - 'SCKSt < \\x' a \\ < 1 + 3CK5i . 
Letting x a = x' a /\\x' a \\ we deduce that 

\\y a - x a \\ < \\y a - x' a \\ + \\x' a - x a \\ 

< 3CK5 e + (1 + 3CK6i)3CK6e/(l - 3CKS e ) < 12CKS e 
(the last inequality follows from the fact that (1 + 3CK5e)/ (I — 3CKSi) < 3) and, thus, 

\\z a -x a \\ < UCKSt = 6^/2 . 
Using WI(A?f/ 2 , Z) and noting that x a £ X mt , for a = (mi, m,2, ■ ■ ■ , rag.) £ Too we can choose a 
branch of (x a ) which is in -4^ 2 . Thus, the corresponding branch of (z a ) lies in Ag- □ 

From OS1, Lemma 3.1] it follows that every separable Banach space X is a subspace of a space 
Z with an FDD satisfying the condition (|2.4|) (with n(m) = m). The following Proposition exhibits 
two general situations in which (|2.4[) is automatically satisfied. 

Proposition 2.5. Assume X is a subspace of a space Z having an FDD (Ei). In the following two 
cases (|2.4p holds: 

a) If (Ei) is a shrinking FDD for Z . In that case C in (|2.4|) can be chosen arbitrarily close to 
1. 

b) // (Ei) is boundedly complete for Z (i.e., Z is the dual of Z^*' ) and the ball of X is a w* - 
closed subset of Z . In that case C can be chosen to be the projection constant K of (Ei) in 
Z. 

Proof. In order to prove (a) we will show that for any m £ N and any < e < 1 there is an 
ri = ri (e, m) so that 

\\x\\x/x m < (l + e)[||^i in] (x)|| +e], whenever x £ S x 

(i.e., C in (|2.4p can be chosen arbitrarily close to 1). 
Since X/X m is finite dimensional and 

(X/X m )* = Xi = {x* £ X* : x*\ Xm = 0} , 

we can choose a finite set A rn C Sx-*- C Sx* for which 

INIx/a < (1 +s) max \f(x)\ whenever x £ X . 
feA m 

By the Theorem of Hahn Banach we can extend each / £ A m to an element g £ Sz* ■ Let us denote 
the set of all of these extensions B m . Since B m is finite and since (E*) is an FDD of Z* we can 
choose an n = n(s, m) so that \\PE n / m \i (g) — g\\ < £ for all g £ B m . Since Pu n t m )] ^ s the adjoint 
operator of P^ n r m ^ (consider Pff n r m \i to be an operator from Z* to Z* and Pu >n i m )] to be an 
operator from Z to Z), it follows for x £ Sx, that 

M\x/x m < + max \g(x)\ 
g£B m 

< ( 1 + £ )™%l [\ p iZn( m )](9)(x)\ + \\P£ nim)] (g) -g\\] 

< ( 1 + e )[ g m ^ \9(P[f,n(m))( X ))\+ e ] ^ (l + e)[ll^[f,n(m)]WII + f] > 
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which proves our claim and finishes the proof of part (a). 

In order to show (b) we assume that X is a subspace of a space Z which has a boundedly complete 
FDD (Ei) and the unit ball of X is a iu*-closed subset of Z, which is the dual of Z^*\ 

For m £ N and e > we will show that the inequality in (|2.4[) holds for some n and C = K . 
Assuming that this was not true we could choose a sequence (x n ) C Sx so that for any n £ N 

\\Xn\\ X /X m >K[\\lf in] (x n )\\+s] ■ 

By the compactness of Bx in the w* topology we can choose a subsequence x rik which converges w* 
to some x £ Bx- For fixed t it follows that (P^ ^(x nk )) converges in norm to PE„(x). Secondly, 
since X/X m is finite dimensional it follows that lim^oo \\x rik \\x/x m — H^Hx/JCn, > and, thus, it follows 
that 

11*11= lim WPfaWW 

= lim lim ||Prf «(x„J|| 

Z—>00 ft— i-OO 1 J 

^KhmsupllP^^JH 

k—>oo 

< lim sup \\x nk \\ x /x m - Ke = \\x\\ x /x m ~ Ke , 

k — >OG 

which is a contradiction since ||x|| > ||x||x/x m - D 
By combining Theorem 1 2 . 31 and Proposition 12.41 we deduce 



Corollary 2.6. Let X be a subspace of a space Z with an FDD (Ei) and assume that this embedding 
satisfies condition (|2.4p . Let K > 1 be the projection constant of (Ei) in Z and let C > 1 be chosen 
so that (|2.4j) holds. 

For A C S x the following conditions are equivalent 

a) For all null sequences e = (e n ) C (0, 1], WI(A§ ,Z) holds. 

b) For all null sequences s — (e n ) C (0,1] there exists a blocking (G n ) of (F n ) so that every 
e / 420C K - skipped block sequence (z n ) a X of (G n ) is in A-. 

In the case that X has a separable dual (a) and (b) are equivalent to the following condition 

c) For all null sequences s = (e n ) C (0, 1] every weakly null tree in Sx has a branch in Ag- 
in the case that (Ei) is a boundedly complete FDD of Z and Bx is w * -closed in Z = (Z<*>)* the 
conditions (a) and (b) are equivalent to 

d) For all null sequences e = (e n ) C (0, 1] every w*-null tree in Sx has a branch in Ag 

Proof, (a) =>■ (b) Let e = (ei) C (0, 1] be a null sequence, choose 77 = (rji) with m = £i/3, for i 6 N, 
and 5 = (Si) with ^ = rn/UOCK = Ei/A20CK_ 

We deduce from Proposition 12.41 that WI(Arf,(S x ) 5 ^) holds. Using Theorem 12.31 we can block 
(Ei) into (Gi) so that every skipped block of (Gj) in (S x ) 5 $ (as a subset of Sz) is in A^q (actually 
we are using the quantified result given by the proof of Theorem 12.31) . 

Assume (xi) C Sx is a <5-skipped block sequence of (Gi) and let 1 < k\ < l\ < ki < £2 < • • • in 
N so that 

W x n ~ p (l n ,i n }( x n)\\ < Sn, for all n € N . 

The sequence (z n ) with z n — P% i ]( x n)/\\P^ 1 j^rOII; f° r n G N, is a skipped block sequence of 
Sz and we deduce that 

\\x n - z n \\ < \\x n - P(l n: e n ](x n )\\ + l|-f , (f 7l ^„]( :z; r] 



1 
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This implies that (z n ) E A^ and thus by Lemma l2~2l and our choice of r), 

(xi) e (A 2 rj)u c M , 

which finishes the verification of (b). 

(b) => (a) is clear since for any blocking (Gj) of (Ei) and any null sequence 6 = (5i) C (0, 1] every tree 
(inJaeToc in Sx with the property that X(a,n) € X n , whenever n > n,£ and a — (ni, . . . , ni) £ U0 
has a full subtree all of whose branches are 5-skipped block sequences of (G,). 

Now assume that A has a separable dual, or (Ei) is a boundedly complete FDD of Z and Bx in 
Z w*-closed. 

It is clear that (c) or (d), respectively, imply (a). Secondly, since for any null sequence S — (Si) C 
(0, 1] and any blocking (Gj) every weakly null tree in Sx (in the case that A, has a separable dual) 
or every w* null tree (in the boundedly complete case) has a full subtree all of whose branches are 
(5-skipped block sequences of (Gj) we deduce that (b) implies (c) or (d) respectively. □ 

Motivated by the asymptotic structure of a Banach space we introduce the following "coordinate- 
free" variant of our games. Again let A be a separable Banach space and for A C S x we consider 
the following coordinate-free A-game. 

Player I chooses X\ £ cof(A) , 

Player II chooses x\ E X\, \\x\\\ = 1 , 

Player I chooses X 2 £ cof(X) , 

Player II chooses x 2 £ X 2 , \\x2W = 1 , 

As before, Player I wins if (xi) E A. We will show that X can be embedded into a space Z with an 
FDD so that for all e — (ei) C (0, 1] Player I has a winning strategy in the coordinate- free A~ game, 
which we will denote by WI( As, cof(X)), if and only if for all e C (0, 1] he has a winning strategy 
for the ( As, Z)-game. 

First note that since we only considering fattened sets and their closures, Player II has a winning 
strategy if and only if he has a winning strategy choosing his vectors out of a dense and countable 
subset of Sx determined before the game starts. But this implies that there is countable set of 
cofinite dimensional subspaces, say {Y n : n E N} from which player I can choose if he has a winning 
strategy. Moreover if we consider a countable set B of coordinate free games, there is a countable 
set {Y n : n E N} so that for all A £ B 

(2.6) VeC(0,1] WI(Ai,co£(X)) Ve C (0,1) WI(A^, {Y n : n E N}) , 

where we write WI( As, {Y n : n E N}), if player I has a winning strategy for the coordinate- free 
„4-game, even if he can only choose his spaces out of the set {Y n : n E N}. Note that by passing 
to (n»=i Yi) we can always assume that the F ra 's are decreasing in n £ N. In case that X has a 
separable dual and we let (x*) be a dense subset of A*, we can put for n £ N 

Y n = {xl,x* 2 ,...,x* n }^ = {x £ X-.M i<n x ;(x) =0} , 

and observe that (|2~B| holds for all Ad S%. 

The following result was shown in |OSl[ Lemma 3.1] and its proof was based on techniques and 
results of W.B. Johnson, H. Rosenthal and M. Zippin [JRZ|. 

Lemma 2.7. Let (Y n ) be a decreasing sequence of closed subspaces of X, each having finite codimen- 
sion. Then X is isometrically embeddable into a space Z having an FDD (Ei) so that (we identify 
X with its isometric image in Z ) 

a ) c oo(®iZiEi) n A is dense in X. 

b) For every n £ N the finite codimensional subspace X n = (B^L n+ iEi D A is contained in Y n . 
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c) There is a c > 0, so that for every n G N there is a finite set D n C S®?.Et such that 
whenever x G X 

(2.7) IMIx/y„ = inf \\x — y\\ <c max w*(x) . 

From (a) it follows that CQo(®°°^ n+1 Ei) HI is a dense linear subspace of X n . 

Moreover if X has a separable dual (Ei) can &e chosen to be shrinking (every normalized block 
sequence in Z with respect to (Ei) converges weakly to 0, or, equivalently, Z* — ®^S. 1 E*), and if X 
is reflexive Z can also be chosen to be reflexive. 

So assume that for a countable set B of games that (Y n ) is a sequence of decreasing finite codi- 
mensional closed spaces satisfying the equivalences of (|2.6j) . We then use Lemma l2~7l to embed X 
into a space Z with an FDD (Ei). 

Note that b) of Lemma 12.71 implies that for all A G B 

VeC(0,l) WI(A^,coi(X)) <S=S> Ve c (0,1) WI(Ai,Z) . 

Using the embedding of X given by Lemma 12.71 a result similar to Proposition 12.41 can be shown. 
The proof is very similar, therefore we will only present a sketch. 

Proposition 2.8. Assume that X is a Banach space and {Y n : n G N} a decreasing sequence of 
cofinite dimensional subspaces. Let Z be a space with an FDD {Ei) which satisfies the conclusion of 
Lemma 12.71 

Assume that A C S x such that we have WI( A* , {Y n : n £ N}) for all null sequences e C (0, 1]. 

Then for all null sequences e — (ei) C (0, 1], WI(Ae, (S X )S) holds, where 5 = (Si) = (ei/28cK), 
with c as in Lemma [2. 71 K is the projection constant of (Ei) in Z , and where the fattenings Ag and 
(Sx)S are taken in Z . 

Sketch of proof . Note that instead of condition (|2 .4[) the following condition is satisfied. 

(2.8) There is a C > so that for all m G N 

\\x\\x/Y m < C||i^f jTn] (aO|| whenever x G S x . 

Also note that WI(Ae, {Y n : n G N}) means that every tree (x a ) C Sx, with the property that for 
a = (mi, m2, ■ ■ ■ , 777^) G Too we have that x a G Y me , has a branch in Aw- 

We follow the proof of Proposition 12.41 until choosing the x a 's which we will not choose in X me 
but in Y mt instead. Then the proof continues as the proof of Proposition 12.41 □ 

Using Proposition 12.81 and Theorem 12.31 we deduce the following. 

Corollary 2.9. Let B be a countable set of A C S x and assume that Z is a space with an FDD (Ei) 
which contains X and satisfies the conclusion of Lemma \'l.l\ 
For A G B the following conditions are equivalent: 

a) For all null sequences e = (e n ) C (0, 1], WL( A* ,coi) holds. 

b) For all null sequences e = (e n ) C (0, 1], WL(A§ ,Z) holds. 

c) For all null sequences e = (e n ) C (0, 1], there exists a blocking (G n ) of (E n ) so that every 
e / 420C K - skipped block sequence (z n ) C X of (G n ) is in Ag. 

Ln the case that X has a separable dual (a), (b) and (c) are equivalent to the following condition 
(which is independent of the choice of Z). 

d) For all null sequences e = (e n ) C (0, 1] every weakly null tree in Sx has a branch in A-. 

Moreover, in the case that X has a separable dual we deduce from the remarks after the equivalence 
(|2.6p . Corollarv \2.()\ and Provosition \2~5\ that above equivalences hold for any embedding of X into a 
space Z having a shrinking FDD. 
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3. BANACH SPACES OF SZLENK INDEX UJ 

In this section we will present (Theorem I3.4j) a long list of equivalent conditions for a space X to 
have Szlenk index to. We also show how Kalton's Co theorem f Theorem I3.6P can be proved with our 
techniques. We begin with some definitions that will be used in later sections as well as this one. 

Definitions. Let 1 < q < p < oo and C < oo. A (finite or infinite) FDD (Ei) for a Banach space 
Z is said to satisfy C-(p, q)-estimates if for all n G N and block sequences (xi)™ =1 w.r.t. (Ei), 

l/p n / n \ l/q 



/ \ /P II / V 



A space X satisfies C-(p, q)-tree estimates if for all weakly null trees in Sx there exist branches 
(xj)^! and {yi)°Zi satisfying for all (ai) G c 00 , 



(3.i) c- i (j2\ a i\ p ) 1/P <\\J2 aiX 4 and ||I>*HI - c (^ |ai ' 9 ) 

If X C Y*, a separable dual space, we say that X satisfies C-(p,q)-w*-tree estimates if each w* 
null tree in Sx admits branches (xj) and (yi) satisfying (|3.1j) . 

We will say that X satisfies (p,q)-tree estimates if it satisfies C-(p,q)-tiee estimates for some 
C < oo and similarly for (p, q)-w* tree estimates. 

It is perhaps worth noting that if every weakly null tree in X admits a branch dominating the 
unit vector basis of £ p (not assuming that the constant of domination can be chosen independently 
of the tree) then X satisfies (p, l)-tree estimates (and similar remarks hold for (oo, g)-tree estimates 
or (p, q)-w* -tree estimates). Indeed, if no uniform constant existed one could assemble a tree with 
no branch dominating the unit vector basis of £ p [OSZj [Proposition 1.2]. 

Definition. |Pr] Let 1 < p < oo and let Z be a Banach space with an FDD E = (Ei). Then Z p (E) 
is the completion of coo(©^ 1 £'i) under 

\\z\\ p = sup I ( ^ H-P^zll^ /P : ii < I 2 < ■ ■ ■ are intervals in n| . 

j 

(Ei)f^ l is then a bimonotone FDD for Z p (E) which satisfies l-(p, l)-estimates. Moreover, if Z is 
isomorphic to Z then Z p (E) is naturally isomorphic to Z p (E). 

Our main tool for proving Theorem 13.41 is the following result which is a non-reflexive version of 



Mi 



Theorem 2.1 a) in OS2J. 

Theorem 3.1. Let Z be a Banach space with a boundedly complete FDD E — (Ei) and let X be a 
subspace of Z with Bx being a w* -closed subset of Z (= (Z^)*). Let 1 < p < oo. Lf X satisfies 
(p, l)-w* -tree estimates in Z then there exists a blocking F — (Fi) of (Ei) so that X naturally embeds 
into Z p (F). 

To prove this we need a blocking lemma which appears in various forms in |KOS| . [OSlj . [OS2| . 
OSZJ and ultimately results from a blocking trick of Johnson QT]. We will use this lemma as well 
in section [4] 

Lemma 3.2. Let X be a subspace of a space Z having a boundedly complete FDD (Ei) with projection 
constant K with Bx being a w* -closed subset of Z . Let Si j 0. Then there exists a blocking (Fi) of 
(Ei) given by Fi — (Bj^i N . f or some = Nq < Ni < ■ ■ ■ with the following properties. For all 

x G Sx there exists (xj)?^ C X and for all i G N there exists U G (iVj_i, Ni) satisfying (to — 1 and 

h > i) 

aj x — 2-^j=i x j; 

b) ||xi|| < Si or \\P^ z l ^Xi -Xi\\ < Si\\xi\\, 



c ) \\ P (l,.u) x - x i\\ < S i 
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d) \\xi\\<K + l, 

e) ||P t fz|| < 6i. 

Moreover, the above hold for any blocking of (Fi) (which would redefine the Ni 's). 

Proof. We observe that for all e > and N £ N there exists n > N such that if x £ Bx , x = ^2Ui 
with yi £ Ei for all i, then there exists t £ (N, n) with 

t-i 



|yt||<e and dist ^^,1 < e . 

^ i=i ' 



Indeed, if this was not true for any n > N we can find £ failing the conclusion for t £ (N, n). 
Choose a subsequence of converging u>* to y £ X and choose t > N so that H-Pr^^yll < e/2K. 

Then choose y(") from the subsequence so that t < n and ll-Pjf t i(j/ ~ j/ n ')|| < s/2K. Thus 

l|if, t) y (n) - vll < ll^f )t) (y (n) -v)\\ + W^vW <^ + ^< £ - 

Also 

\\P t E y {n) \\ < \\P t E {y (n) -y)\\ + \\P t E y\\ < \ + \ = e. 

This contradicts our choice of y^ n '. 

Let Ei I and by the observation choose = No < Ni < ■ ■ ■ so that for all x £ Sx there exists 
U £ (JVi_i,JV,') and ^ £ X with ||P t faf|| < £, and ||Pjf ^-i)^ _ z %\\ < £ i f°r au * e N. Set a?i = Z\ 
and Xi = Zi — Zi—i for i > 1. Thus X)™=i ^ = z " ~~ * 35 so a ) holds. Also 

and 

ll^-x,*,)^-^!! = IK 7 -^!,-^)^-^-!,*^)!! < (^ + i)(£i + 2£i_i) . 

From these inequalities b), c) and d) follow if we take (ei) so that (K + !)(£« + 2si-±) < 5?. □ 



Proof of Theorem 13.11 We may assume that £7 is a bimonotonc FDD for Z and that A satisfies 
C-(p, l)-io*-tree estimates in Z. 
Let 

A=[{ Xi )Zi e ^ : ^ ^ 1 (El ai l P ) 1/P for a11 K) ec 00 } . 

Choose a null sequence e — (si) £ (0, 1) so that 

Aic{(xi)Zi G S£ : fX) * 1 *! - ( 2C ) _1 (El ai l P ) 1/P for a11 ecoo} ■ 

By Corollarv l2. 61 there exist 5 = (^) with <5j J. and a blocking of (Ei), which we still denote by (Ei) 
so that if (xi)^ =1 £ S x is a (5-skipped block sequence w.r.t. (Ei) then (a;,) £ .Ag. Wlog Y^T Si < \. 
We will produce a blocking (Fi) of and A < oo so that for all = no < n\ < ■ ■ ■ and x £ Sx, 

( 3 - 2 ) (Eii i ^-x.n^ir) - ^ 

V i=i ' 

and this will finish the proof. 

(Fi) will be the blocking given by Lemma I5T21 for (Si). We will show, using Lemma I3T21 that 

(3.3) (j2\\Pf4 P ) 1/P <A 



and by the "moreover" part of the lemma the same proof will yield 

Let Fj — ®i^N j _ 1+ iEi be as in Lemma [X2J % £ Sx and let (xt), (ti) be as in the Lemma. Set 
B = {i > 2; Xi ^ and \\P E ._ 1 t .\%i — < ^i\\ x i\\} an d for i £ B let x, — Xi/\\xi\\. Note that if 
i > 2, i tfc B, then < Si. 
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Now (cci)igs is a <5-skipped block sequence w.r.t. (Ei) and so 

2cj|5>i||> (ENH p ) VP - 

ieB ^ieB ' 

Also 

|| E^l - 11^1 II + ^2 S i < 2 + 1 = 3 ( sinCe K = l) . 

Thus 

IE 2 * - ii^ii + 1 EHI < 4 • 

iEB i£B 

It follows that 

£|NI P <IMI p + ElNl p + ElWl p 

ieB ittB 

<2 P + (8C*) P + l = D p . 

For i e N set y 4 = P ( f._ i u] x. Then 

\\Vi-x4 < \\P { l_ iM) x-x l \\ + \\P t E x\\<26 l . 

Hence 

( £ 1/p < ( E i wi p ) 1/P + ( E( 2 ^) p ) 1/P < D + 1 ■ 

Finally write x = J2*i where zi £ F. t for all i. Then z; = (y, + y i+ i), so ||^|| < \\yi\\ + \\y l+ i\\. 
Hence 

(Eii^ii p ) 1/p ^ 2 ^ +1 )^ a - 

□ 

Before stating Theorem 13.41 we need some definitions and preliminaries. 

Definition. X has the w* -UKK if for all e > there exists S*(s) > so that if (#*) C _B X , 
converges w* to and liminfn^oo ||a;* — x*\\ > e then ||x*|| < 1 — S*(e). 

We have defined S Z (X) but there is another view of this index which shall prove useful. In 
|AJQ[ Theorem 4.2] an index I e + W (X) is defined and shown to equal S Z (X) if X does not contain 
an isomorph of £%. The precise definition need not concern us here. However we note that one 
consequence is S Z (X) = uji&VK>13 n(K) so that if (ei)" =1 € {X} n is an i\ — K sequence, i.e., 
|| J2i a ^ll > YJLi a * for ( a i)"=i S [0, oo), then n < n(K). 

Definition. For a Banach space X the modulus of asymptotic uniform smoothness px(t) is given 
for t > by 

px(t)= sup inf sup \\x + y\\-l . 

\\x\\ = l Yecol{X) y<z t B Y 

The modulus of asymptotic uniformly convexity Sx (t) is given for t > by 

5x(t) = inf sup inf + — 1 . 
Ikll =1 Yecof(x) y^ Y 
\\y\\>t 

X is asymptotically uniformly smooth (a.u.s.) if lim t _ >0 + px(t)/t = 0. 
X is asymptotically uniformly convex (a.u.c.) if for t > 0, 5x{t) > 0. 
X is a.u.s. of power type p if for some K < oo, px{t) < Kt p for t > 0. 
X is a.u.c. of power type p if for some if > 0, <5x(i) > Kt p for < > 0. 
If X is a dual space we can define similar modulii 8* x (t) and p* x (t) using 

coi*(X) = F C 1 : F is a w*-closed finite co-dimensional subspace of X > . 
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More about these modulii can be found in [JLPSj but we shall extract a few things we need 
in proving Theorem 13.41 A.u.s. and a.u.c. say something about weakly null trees and {A}„. Let 
(e»)?=i G i x }n and let (a,)™ =1 C (0, 1]. Assume that S x (t) >Kt p for some K and all t > 0. Using 
that there exists c> with Kt p > (1 + ct p ) 1 / p - 1 for f > we obtain 



> 



> 



n-1 

£■ 

i 

n-1 

E 

l 



O j C: j 



'(W(- 



C On 



1 



> 



Similarly if we begin with a weakly null tree in Sx wc can extract a branch (x*) satisfying 

i/p 



> 



for all (a,) G c o- 

With a similar argument for px (t) and ct^ (t) we obtain 



Proposition 3.3. JLPSJ 

a) If X is a.u.c. of power type p then X satisfies (p,l)-tree estimates. 

b) If X is a.u.s. of power type q then X satisfies (oo, q)-tree estimates. 

c) Let X = Y* be a separable dual. If X is w* -a.u.c. of power type p (i.e., o* x (t) > K t p ) then 
X satisfies (p,l)-w* -tree estimates. 

Theorem 3.4. Let X* be separable. The following are equivalent. 

(1) S Z (X) — co. 

(2) 3q>l3 K <ooV nV ( ei )f =1 £ {X} n V (a 4 )? =1 C R, 



l 



< K 



1/9 



(3) 3 q > 1 so that X satisfies (oo, q)-tree estimates. 

(4) 3 p < oo so that X* satisfies (p, \)-w* -tree estimates. 

(5) 3 p < oo 3 a Banach space Z with a boundedly complete FDD E so that X* embeds into 
Z p (E) as a w*-closed subspace. 

(6) X can be renormed to be a.u.s. of power type q for some q > 1. 

(7) X can be renormed to be a.u.s. 

(8) X can be renormed so that pxif) < t for some t > 0. 

(9) X can be renormed to be w*-UKK with modulus S*(e) > ce p for some p < oo. 

(10) X can be renormed to be w*-UKK. 

(11) 3 p < oo so that X can be renormed so that S x (t) is of power type p. 

(12) X can be renormed to be w* -a.u.c. 



Proof. (2) (1). (2) implies that L+ (X) 



S Z (X) by our earlier remarks. 



(1) => (2). This follows from the fact that for n G N there exists q > 1 so that every normalized 
monotone basis which does not admit a normalized block basis of length n which is if with constant 2 



is 6-dominated by the unit vector basis of £™ (proved in [Ja], |J2 ] ). Since I e + W (X) — lo (2) follows 
by our earlier remarks and the fact that if (xj)^ 1 is a normalized block sequence of some sequence 
(ei)? =1 G {X} n then (x,)™ 1 G {X} m . 
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(2) =>• (3). Let A C Y, a space with a shrinking FDD (Ei) (by 1.2). Using our discussion of 
asymptotic structure, applying Corollary 12.91 to B = {A^ n ' : n G N}, with 

, . f 3 (ei)? =1 e {A}„ so that ) 

(3.4) = J ( Xi ) GS^: 

t (xi)™ =1 is 2-equivalent to(ej)™ =1 J 

and a diagonal argument we can find 5 = (Si), Si j 0, and a blocking (i^) of (Ei) with the 
following property. For all n e N if (a^)™ =1 C 5x is a (<$i)^+ j-skipped block sequence w.r.t. 
(®?=iFi,F n+1 ,F n+2 , ■ . .) then 4((^)f =1 , {X}„) < 2. Let (x a ) aeTxi to be a weakly null tree in 
A. Then the exists a branch (xi)°^ l so that for all n if (j/i)™ =1 is a normalized block basis of 
(xj)£° then (yi)f =1 is a (5i)^ 1 -skipped block sequence w.r.t. (®™i^,F n+ Xj ■ ■ •) and so satisfies 2K- 
upper £™ estimates. Now it follows |KOS|, Proposition 3.5] that for any q > q > 1, (x^ satisfies 
(oo, <?)-estimates. Thus (3) holds. 

(3) =>■ (4) follows from the following 

Lemma 3.5. Let X* be separable. If X satisfies (oo, q)-tree estimates for q > 1 then X* satisfies 
(q' , l)-w* -tree estimates (i + = 1). 

Proof. Let X satisfy K-(oo, q)-tiee estimates. Note the following. If (x*) is normalized ui*-null in X* 
then there exists (a;.;) C Sx, (xi) is weakly null, and a subsequence (a;* J of (a;*) with lim^ x* n . (xC) > \. 
Indeed we choose (jji) C Sx with \\mx*(yi) = 1 and pass to a weak Cauchy subsequence (y ki ) so 
that Mmixl.iyk^J = 0. Let x*. = x* k2 . and x t = (y k2l - Vk 2i -i) / \\Vk 2i ~ yk 2i -i\\- 

Let (a^cgToo be a w*-null tree in X* . Using the above remark we can pass to a full subtree 
which we still denote by (x* a ) a eT 00 and find a weakly null tree (x Q ) cte T 00 !_ Sx so that x* a (x a ) > 1/3 
for all a. By further pruning we can also assume that, given r\ > 0, a;*(x£j)| < 2~ m ~ n rj and 
|x^(x Q )| < 2~ m ~™?7 if a < (3 and |a| = m, = n. This pruning uses only that each node in (a:*) is 
w*-null and each node in (x a ) is weakly null. An easy calculation shows that if (xi)°l 1 is a branch 
in (x a ) which is if -dominated by the unit vector basis of £ q , then the corresponding branch (a;*) in 
(x* a ) satisfies, for small 77, 

II 11 1 

> OiXi > 77 > 

II ^ 1 ~ 3K K 1 AK 

if (EKI 9 ') W = i- □ 

(4) (5). By 1.1 X is a quotient of a space with a shrinking basis and hence X* embeds as a 
w*-closed subspace into a space Z with a boundedly complete FDD E = (Ei). Since any w*-null 
tree in Sx* is a u>*-null tree w.r.t. Z, (5) follows from (4) by Theorem 13. II 

(5) => (6). Let X* be embedded into Z p (E) as in (5). We renorm X via 

\x\ = sup{|a;*(a;)| : x* e X* , ||ar*|| p < 1} . 
It follows easily that px(t) < (1 + t q ) x l q — 1 where | + - = 1 which proves (6). 

(6) => (7) =*> (8) is trivial. 

(8) =>■ (1). Assume (1) fails so S Z (X) = 7^+ „,(A) > w. Then there exists K > 1 so that for all n 

there exists an if — K sequence in {A}„. By James' argument that i\ is not distortable (which also 
works in the if case) we obtain that there exists (e\, e 2 ) G {A} 2 with 

|| ex + ie 2 || = 1 + t for all t > . 

Since S Z (X) is an isomorphic invariant, we have for all renormings of A, px(t) = f for all t > 0. 
Thus (8) fails. 

(5) => (9) by the renorming used in (5) (6). Indeed if (ar*) C Sjc*,||-|L w hh x* — > x* and 
lim„ ||< - a;* ||p > e then ||x*|p + e p < 1. 

(9) => (10) => (1) is trivial. 

(5) => (11) holds again by the (5) => (6) argument. 
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(11) => (12) is trivial. 

(12) (4) Assume (12) holds. By |GKLj (7) holds. Alternatively, it follows that there exists 
no € N so that if (e,)^_j is in the w*-asymptotic structure of the io*-a.u.c. space X* and there exist 

( a i)?=i Q [|>1] with IIXa a * e *ll ^ 1 then n < no- Indeed we obtain HXa a * e *ll - |[1 + _1, 
This condition yields that there exists p = p(no) < oo so that the unit vector basis of £™ 2-dominates 
(e,)? = i for all n G N, ([Ja|, [J2], [KOS] ). Arguing then as in (2) (3) we obtain (4). □ 

We end this section with Kalton's co-theorem. 

Definition. X has the bounded tree property if there exists C < oo so that for all weakly null trees 
in Sx there exists a branch (xi)°°^ 1 with 

n 

Slip Xi < C . 

Note that if X has the bounded tree property and does not contain an isomorph of l\ then S Z (X) = 

Theorem 3.6. [K] Let X have the bounded tree property. If X does not contain an isomorph of £i, 
then X embeds into Cq. 

Proof. By (1.2) we may regard X C Z, a space with a bimonotone shrinking FDD E = (Ei). Assume 
that X has the bounded tree property with constant C. Let 



Choose e C (0, 1) so that 



^={(z4~ieS£:sup||f>|| <cj 
A T C I (a;,) G 5^ : sup || XI ^ 2(7 } • 



By Corollary 12.61 we may choose 5 = (Si), Si J, 0, and a blocking of E which we still denote by 
E = (Ei) so that any <5-skipped block sequence (a;,) C Sx w.r.t. (Ei) is in At- Since (±a;,-) is a 
<5-skipped block sequence when (xi) is a 5-skipped block sequence it follows by a convexity argument 
that || || < 2C for (a*) G c 00 , (ai) C [-1,1]. 

It follows that X satisfies (oo, cx))-tree estimates and hence by Lemma [5~5l X* satisfies (1, l)-to*- 
tree estimates. By Theorem 13. 1[ X* embeds as a w* closed subspace into some space Z*(F*) which 
is (®°Z 1 F*)i 1 , where F* = (F*) is some blocking of (E*). From basic functional analysis we have 
that X is a quotient of Fj) 0D . Hence X is isomorphically a subspace of a quotient of c and hence 
embeds into cq since every quotient of Co embeds into Cq. [JZlj . □ 

4. Reflexive spaces 

In this section we first discuss the problem of characterizing when a reflexive space X satisfies 
(p, q)-tree estimates for a given 1 < q < p < oo. The ultimate result is 

Theorem 4.1. Let X be a reflexive Banach space and let 1 < q < p < oo. The following are 
equivalent 

a) X satisfies (p,q)-tree estimates. 

b) X embeds into a reflexive space Z having an FDD which satisfies (p, q)- estimates. 

c) X is isomorphic to a quotient of a reflexive space Z having an FDD which satisfies (p, q) - 
estimates. 

d) X* satisfies (q' ,p')-tree estimates where 1/q' + 1/q = 1 and 1/p' + l/p — 1. 

c) X embeds into a reflexive space Z having an FDD which satisfies l-(p,q) -estimates. 
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The duality between an FDD (Ei) satisfying (p, g)-estimates and (E*) satisfying (g',p')-estimates 
is easy to establish |Prj . Half of the tree estimate duality a) d) follows from Lemma 13. 5( which 
proves that if X satisfies (oo,g) estimates then X* satisfies (g', l)-estimates, and if X* satisfies 
(oo,p')-tree estimates X satisfies (p, l)-tree estimates. But we do not have a direct proof of the 
other half, i.e., without first showing (a) (b) and then using Prus' result, which shows that if 

X satisfies (p, l)-tree estimates then X* satisfies (oo,p') estimates. 

Theorem 14.11 was proved in OS2] and rather than just repeat that proof we shall give a sketch 
of the proof emphasizing the new ideas necessary to go beyond the proof of Theorems 13.11 and 13.41 
But first let's see what is an easy consequence of our earlier arguments. 

First consider the case where X satisfies (p, l)-tree estimates for some 1 < p < oo. Let X C Z, a 
reflexive space with a basis (by 1.3). From Theorem 13 . II there exists a blocking E — (Ei) of the basis 
for Z so that X naturally embeds into Z p (E). E is a bimonotone FDD for Z p [E) which satisfies 
T(p, l)-estimates and thus is boundedly complete. Let T — a-ifi '■ (flj) £ Bi , and (ft) is a (finite 
or infinite) block sequence of (E*) in Sz*}- It is easy to check that T is a w*-compact 1-norming 
(for Z p (E)) subset of B Zp ^ E - ) , and thus Z p (E) embeds isometrically into C(T). Furthermore it is 
again easy to check that each normalized block sequence of E in Z p {E) is pointwise null on T . Hence 
E is shrinking in Z p (E) and so Z P {E) is reflexive. Note for later that this argument only requires 
that E is a shrinking FDD. 

So we have proved part of Theorem 14. II in a special case. Assume now that X satisfies (p,p)-tree 
estimates. In this case things become simpler. We could follow the proof of Theorem 13.11 but after 
obtaining the FDD E for Z so that all <5-skipped block sequences of E is Sx 2C-dominate the unit 
vector basis of £ p we could repeat the argument for upper estimates and by blocking again obtain 
an FDD, still denoted by E, so that such ^-skipped block sequences are also 2C-dominated by the 
unit vector basis of £ p . Then by estimates as in the proof of Theorem 13.11 we could show that X 
naturally embeds into QD-^n)^ f° r some blocking (F n ) of (E n ). 

The more general cases of Theorem 14. 1 1 present new difficulties. The norm defining Z p {E) yields 
(p, l)-estimates. There seems to be no natural way however to directly define a norm yielding (oo, g)- 
estimates. However if X satisfies (oo,g)-tree estimates then by Lemma \3. 51 X* satisfies (g',l)-tree 
estimates. We thus need to show that X* is a quotient of a reflexive space Y q i (F) and obtain X 
embeds into Z = Y q '(F)* which, as is easily seen, satisfies (oo, g)-estimates for the FDD (F*). Then 
we use the U X embeds into Z p (G*)" argument above, for some blocking (G*) of (F*), to obtain X 
embeds into a space with an FDD satisfying (p, g)-estimates. Of course it needs to be checked that 
Z p (G*) preserves the (oo, g)-estimates. This was proved by Prus. In fact if F = (Fj) is an FDD for 
Z satisfying C-(oo, g)-estimates then F satisfies C-(oo, g)-estimates for Z p [E). We will not give the 
proof but note that the same argument (due to Johnson and Schcchtman) is used below in the proof 
of Theorem 15.41 (see the Remark after the proof of Theorem 15. 4p . 

We thus require the following theorem of which part a) has been proved. 

Theorem 4.2. Let X he a reflexive space and let 1 < p < oo. If X satisfies (p,l)-tree estimates 
then 

a) If X is a subspace of a reflexive space Z with an FDD E then there is a blocking F = (fj) 
of E so that X naturally embeds into the reflexive space Z p {F). 

b) X is a quotient of a reflexive space with an FDD satisfying (p, l)-estimates. 

Theorem 14.11 follows readily from Theorem 14.21 fand Lemma [3~5")) . We are left with the 

Sketch of the proof of Theorem 14.21 b) . By Lemma [2.7l we can regard X* C Z* where Z* is a reflexive 
space with a bimonotone FDD (E*) such that coo {®^L\E*) n X* is dense in X*. Thus we have 
a quotient map Q : Z — > X. By part a), X C W, a reflexive space with an FDD (Fi) satisfying 
C-(p, l)-estimates for some C. 

By a fundamental blocking lemma of Johnson and Zippin [JZlj we may assume that for all i < j, 
Q (® n £(ij]E n ) is essentially contained in (B n e[i,j]F n . 
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We shall increase the norm on Z, obtaining a space Z for which (Ei), now designated (Ei), 
remains a shrinking FDD and so that Q, now called Q, remains a quotient map. Then we shall 
find a blocking H of E so that Q : Z p (H) —> X remains a quotient map. As noted above Z p (H) is 
reflexive, since (H) is shrinking. 

For z £ Ei we set = ||Q(z)|| and more generally for z — ^Zi £ Coo(©i°-E<i) we set 

1 1 1 z 1 1 1 = max m < n 

I! J27=m Q( z i)\\- Then one checks that Q remains a precise quotient map from 
Z = completion of c o(©i°i?i) under ||| • ||| onto X. In fact if Qz — x, \\z\\ = ||a;||, then |||z||| = ||z||, 
Qz = x. Also (Ei) is a bimonotone FDD for z (by blocking we may assume Ei ^ {0}). 
A key feature of (Z, ||| • |||) is the following which is easily verified. 

(4.1) If (zi) is a block sequence of (Ei) in B^ and (Qzi) is a basic sequence in X with 

projection constant K and a = inf ||Qzi|| > then 

P^aiQ(2)j) 
for all scalars (at). 

From (|4.ip and the fact that cqo (®fZiF*) n X* is dense in X* one can deduce that (Ei) is a 
shrinking FDD for Z. 

It remains only to prove that there exists A < oo and a blocking H of E satisfying the follow- 
ing. Let x £ Sx- There exists z = ^2 Zi, Zi £ Hi, so that if (w n ) is any blocking of (Si) then 
(J2 |||w„||| p ) 1 / p < A and \\Qz — x\\ < 1/2. Thus Q: Z p (H) X remains a quotient map. 

To accomplish this we first use the Johnson and Zippin |JZ1| blocking lemma for our original 
Q: Z — > X to produce a blocking (C n ) of (E n ), and corresponding blocking (D n ) of (F n ) so 
that if x £ Sx is essentially contained in (S s e(i.j)D s then there exists z £ Bz with Qz ~ x and 
2 £ C^r © (ffisg^jjCs) © Cj-^l where d.R is the "right half" of the blocking of EjS yielding Cj and 
Cj, L is the "left half" of C,! 

Then we use Lemma 3.2 for suitable (Si) to obtain a blocking (G n ) of (D n ) and let (H n ) be the 
corresponding blocking of (C n ). If x £ Sx we write a; = ^ arj, (xj) C X, as in Lemma 3.2 and let 

B = {i: \\P^_ uU)Xi -Xi\\ < &i\\xi\\}, 

y = J2i£B x i- Then \\y — x\\ < 1/4 if < 1/4- From our left half/right half construction above we 
can choose a block sequence (zt)i^B of in Bz with — Xi\\ ~ for i £ B and ajj = Xj/||a!i||. 
(xi)i£B is a perturbation of a block sequence of (Fi) in W and so admits 2C-(p, l)-estimates. From 
14.11 (zi)i£B is equivalent to (xi)nzs and if we set z = ^2 ieB we can show this has the desired 

property. □ 

Suppose that A is a reflexive space which can be renormed to be a.u.s. and can also be renormed 
to be a.u.c. From Theorem 13.41 it follows that there exists l<g<]3<ooso that X satisfies 
(p, g)-tree estimates. Thus we have from Theorem 14. II 

Theorem 4.3. If X is a reflexive space with an equivalent a.u.s. norm and an equivalent a.u.c. 
norm then there exists l<q<p<ooso that 

a) X embeds into a reflexive space with an FDD satisfying l-(p, q)- estimates. Hence 

b) X can be renormed to be simultaneously a.u.s. of power type q and a.u.c. of power type p. 

Remark. The hypothesis of Theorem 14.31 is equivalent to: X is reflexive and S Z (X) — S Z (X*) = w. 

It is natural to ask if the results obtained above for (p, ^-estimates can be extended to more 
general estimates, say where £ p is replaced by a space V with a normalized 1-unconditional basis 
(vi) replacing the unit vector basis of £ p and similarly for £ q . This is done in |OSZ] , The arguments 
have a similar flavor as do the ones above but the proofs are more technically difficult. The analog 
of Theorem 14.21 is the following result. The definitions are the analogs of the ones in the ^,-case. 



< 



< > aiQ(zi) 
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Theorem 4.4. [OSZ, Theorem 3.1] Let V be a Banach space with a normalized 1- unconditional 
basis (vi) and let X be a reflexive space satisfying V -lower tree estimates (i.e., for some C < oo 
every weakly null tree in Sx admits a branch C -dominating (vi)). Then 

a) For every reflexive space Z with an FDD E = (Ei) containing X there is a blocking H = (Hi) 
of E so that X naturally embeds into Zy(H). 

b) There is a space Y with a shrinking FDD G so that X is a quotient ofYy(G). 



The norm in Zy(H) is given by for x £ cqo (®fHi) by 



\\x\ 



s OO 

= supJ ||£P^_ 1 ,„ j plU-«» 
k j=i 



= no < n± < 



Unlike the l v case (Hi), which is an FDD for Zy(H), does not automatically admit a lower V- 
estimate on blocks. But this can be achieved with additional hypotheses on V. 

Definition. A normalized 1-unconditional basis (vi) is regular iff 

i) (vi) is dominated by every normalized block basis of (vi). 

ii) There exists c > so that for all (a,) £ cqo and n £ N 



i=l 



> C 



^OiVi 

i=l 

iii) There exists d > so that for all m £ N there exists L = L(m) > to so that for all k < to 



^ aiVi- 



> d\\ a t Vi 



i=L+l i=L+l 



whenever (a,) £ cqq. 



Theorem 4.5. [OSZ1 Corollary 3.2] Let V be a reflexive space with a regular normalized 1-uncondi- 
tional basis (vi). Let X be a reflexive space with V -lower tree estimates. Then X is a subspace of a 
reflexive space Z with an FDD satisfying V -lower estimates and X is a quotient of a reflexive space 
Y with an FDD satisfying V -lower estimates. 

For an upper and lower estimate result we have 

Theorem 4.6. OSZ, Theorem 3.4] Let V and U* be reflexive Banach spaces with regular nor- 
malized 1-unconditional bases (vi) and (u*), respectively. Assume that every subsequence of (ui) 
dominates every normalized block basis of (vi) and every normalized block basis of (ui) dominates 
every subsequence of (vi). If X is a reflexive space satisfying (V,U)-tree estimates then X embeds 
into a reflexive space Z with an FDD satisfying (V,U)- estimates. 

Examples of spaces (V, U) satisfying the hypothesis of Theorem 14.61 are the convexified Tsirelson 
spaces (T Pi7 ,T*, ) where 1 < q < p < oo and < 7 < 1/4. If X is a reflexive asymptotic £ p space 
(i.e,]C>lVnV(e i )5fe{I} w 



, n s l/p n , n 

c- 1 (X>l p ) < <c £N P 



for all (ai)i C R) then it can be easily seen that X satisfies (T Ptl ,T*, )-tree estimates for some 
< 7 < 1/4. As an application we have 

Corollary 4.7. Let X be a reflexive asymptotic l v space. Then X embeds into a reflexive space 
with an asymptotic £ p FDD. X is also a quotient of such a space. 

Similar results can be obtained analogous to those of Thcorcm l4.ll (see OSZ ). 
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5. Universal spaces 

We begin with the solution to Bourgain's problem (see Section [I]). Note that (e.g., by Krivine's 
theorem [K]) if X contains an isomorph of £ p for all 1 < p < oo, then Co and i\ are finitely represented 
in X so X cannot be superreflexive. 

One step in the proof will be, given 1 < q < p < oo, to construct a space Z( p , q ) with an FDD 
satisfying l-{p, (^-estimates which is universal for all such spaces. We shall do this first before 
proceeding to the theorem. S. Prus [Prj has shown a similar result but we prefer to present a 
somewhat different argument which could prove useful elsewhere. 

Lemma 5.1. Let 1 < q < p < oo, and let F and G be two finite dimensional normed linear spaces. 
Denote the norm on F and G by \\-\\e and [[ ■ ||g respectively. Let \ \\ ■ \ \\ be a norm on F © G and 
assume that (F,G) satisfies l-{p, q)-estimates in (F®G, \\\ ■ |||) and there are 1 < c < d < oo so that 

(5.1) c||/|| F < HI/HI < d||/||jr whenever f £ F and 

c\\g\\G < \\\g\\\ < d\\g\\G whenever g £ G. 

Then there is a norm \\ ■ \\ on F © G extending \\ ■ \\p and \\ ■ \\q, so that (F, G) is an FDD satisfying 
l-(p, q)-estimates in (F © G, || • ||) and 

(5.2) 4f + g\\ < \\\f + g\\\<d\\f + g\\ whenever f e F and g e G. 
Proof. For f € F and g £ G put: 

||/ + g ||=max{(||/||?,+ || 3 ||^) 1/p ,i|||/ + ff |||}, 

where we replace (||/||^ + IMIg) 1 ^ by max{||/||^, ||<7||g} if p = oo. Clearly {F,G) satisfies 1- 
(p, 1) -estimates, and since (F,G) satisfies l-(oo, g)-estimates in (F © G, ||| ■ |||), this is also true for 
(F © G, || • ||). Moreover, for f € F and g 6 G we deduce that 

C ||/ + g ||=max{(|| C /||^ + ||c 5 ||^) 1/p ,^|||/ + ff |||} 

<max{(|||/||r F + ||| 5 |||P) 1/p ,|||/ + 5 |||} 
< |||/ + 5|||<d||/ + fl|| ■ 

□ 

We introduce the following terminology. 

Definition 5.2. Let E a be finite dimensional linear space for each a £ and let || ■ be a norm 
on Coo(ffi^i-E/3i) for each branch [3 = (A)iSi 01 ^oo- We say that the family (|| ■ indexed over all 
branches of is compatible if 

(1) For every branch (3 — (f3i)°Z 1 of T m , {Ep^ is a bimonotonc FDD for the completion Xp of 
coo(ffi^i^ft) under || • 

(2) If a = (ai) and (3 — (f3i) are two branches and if £ = max{i : V j < i a.j = 0j} {I = if 
a i 7^ Pi) then || • || Q and || • \\p coincide on ® l i=1 E ai . 

Proposition 5.3. Let 1 < q < p < oo. Then there exists a tree (£' Q ) Qe T , 00 of finite dimensional 
linear spaces and a compatible family of norms \\ ■ \\p for each branch (3 o/Tqo satisfying the following 

(1) If (3 — ((3i) is a branch in then (E^) satisfies l-(p,q)-estimates for \\ ■ 

(2) Let Y be any Banach space with norm \\ ■ \\ and with an FDD (Fi) satisfying l-(p, q)-estimates 
in Y and let d > 1. Then there exists a branch [3 = (/3j) of T^ and an isomorphism I from 
X/3 (the completion of cqq (ffi-E/3; )) onto Y under || • \\p) mapping Ep i onto Fi, for i £ N. 
satisfying 

II^H/3 < ll^( a; )ll < d||a;||/3 whenever x £ Xp. 



EMBEDDING INTO BANACH SPACES WITH FINITE DIMENSIONAL DECOMPOSITIONS 



2:5 



Proof. For n G N let T n be the elements of Too of length n. By induction on n G N we will define the 
normed linear spaces E a for all a G T n and norms || • \\p on ©" =1 -E( aj ) where j3 — (ai, 0:2, . . . , a n ) 
is a branch of length n in U,_i ^j'j i- e - f° r £ < 1 |<*i| = i and a, is a successor of aj_i if f < i. 

The first level of (Ea)^^ is any sequence of finite dimensional Banach spaces which is dense 
(with respect to the Banach-Mazur distance) in the set of all finite dimensional Banach spaces. 

Assume we have defined for a branch [3 = (ai, a%, . . . , a n ) the space E 13 = ffif =1 -E Qi along with 
a norm || • ||^ on it. Let (3 — (ct\, a%, ■ ■ ■ , a n ) be such a branch. The successors of a n are chosen as 
follows. Let (Gj) be the spaces of level 1. For each Gi we consider the set of all extensions of || • \\p 
to E 13 d satisfying l-(p, g)-estimates. 

For any two such extensions || ■ ||i and || • H2 we define the distance between || ■ ||i and || • H2 by 

d(M|i,M| 2 )=ln(||J||-||/- 1 ||), 

where I : (E a © Gj, || ■ ||i) — > [E a © Gi, || ■ H2) is the identity. We then choose a countable dense 
subset of these extensions with respect to d(-, •). The sequence of all successors will then be formed 
by the union over all i of these countable many extensions. 

To see (2) we will use Lemma 15.11 Let 1 < d and let 1 < c„ < d n < d with c n \ 1 and 
d n y d, if n / 00. Let Y and (Fi) as in (2 and denote the norm on Y by || • |. To start we 
find a± G T\ and an isometry I\ from F\ onto (E ai , \ \\ ■ |||i) where ||| • |||i is a norm on E ai with 

Cl 11^11/31 < IIMIIl < rf l|kll/3i {Pi = 

Assume we constructed a branch (3 = (ai, . . . , a n ) of length n along with a norm ||| • ||| n on E? 
and an isometry mapping, Ft onto E ai , for i — 1,2, ... , n 

4:(©r=i^ji-ii)-(^,iii-nu) 

satisfying 

Cn||a:||/3 < llkllln < rfn||a:||/3 for x G E . 

Since (Gi) is dense in the set of all finite dimensional normed spaces we can find a G = Gi, whose 
norm we denote by || ■ \\q, dim(G) = dim(F„ +1 ) and an isometry J : F n+1 — > (G, ||| ■ |||) where ||| • || 
is a norm on G satisfying 

c„ 1 1 a; 1 1 < IH^IH < dnll^llGi whenever x G G . 

Define 

n+l n 
In+1 ■ ®i+lFi ->E P © G, Yl X i " J ™ ( H + J ( X «+l) . 

and put 

II \ x + J/|l |n+i = H-fri+iX 3 -; 2/)ll whenever x G E^ and y £ G. 

By Lemma T5. II we can find a norm || • || on © G extending || • on E 13 and || • ||g on G for 
which (E^,G) satisfies l-(p, g)-estimates so that 

c n \\x + y\\ < \ \\x + y|||„+i < d n \\x + y\\ whenever x G E^ and y G G. 

From our construction of (£? a ) ae y oo there exists a successor a„+i of a so that for [3 = (a\, a?2, ■ ■ ■ , «n+i) 
and x G ffl-E^ 

c„+i||a;||^ < |||(a;)||| n+ i < d n+1 ||ar||^ , 

which finishes our recursive choice. 

Taking now the infinite branch (3 = (ai)°^ l yields our claim (2). □ 

Theorem 5.4. There exists a separable reflexive space X u which is universal for {X : X is reflexive 
and S Z (X) — S Z (X*) = uj}. In particular X u contains an isomorph of all separable superreflexive 
spaces. 
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Proof. We first note that if X is superreflexive then X satisfies (p, q)-tiee estimates for some 1 < 
q < p < oo ([Ja] j [GG ). By Theorem 14.11 X then embeds into a reflexive space Z with an FDD 
satisfying g)-estimates. Moreover by Theorem 13.41 (applied to X and X*) the same holds if 
X is reflexive with S Z (X) = S Z (X*) = u>. Thus it suffices to produce a space Z( pq ) with an FDD 
satisfying l-(p, g)-estimates which is universal for all spaces with a l-(p,q) FDD. We then take 
X u = (J2 Z( PnAn ))t 2 where p n } oo and q n [ 1. 

To construct Z( pq j we first let (£ , Q ) Qe T 00 along with compatible norms || ■ ||^ for branches (3 in 
Too be as constructed in Proposition 15.31 for p and q. 

Z(p,q) is then the completion of coo(©qgt 00 -Eq) under 

|z|| = sup | f ^~] ll-Pjf Z II P ) : h,h, ■ ■ ■ , are disjoint segments in Tool . 
^ j 

For a segment /, \\Pf z\\ = \\Pfz\\p where a is any branch containing I. E — (-Ea) ct eT 30 is thus 
an FDD for when ordered linearly in any manner compatible with the tree order of T a , e.g., 

E( ni ,n 2 ,n 3 ) comes after E( ni7l2 y Moreover E, when thus ordered, satisfies l-(p, l)-estimates and 
the norm on each branch of (E a ) a£ T a is preserved. Finally we check that Z/ pq \ satisfies l-(oo,g)- 
estimates. 

Let z — J2 z i e c oo(®aeT 00 E a ) where (zi) is a block sequence of E. Let ||z|| = (J2 z \\ p ) 1 ^ p 
where Ii,I%, ■ ■ . are disjoint segments in Too. We decompose Ij into segments ... so that 

pf Zl = Pf. z and Pp. z s = 0tfs^i. Then 



z < 



3 



by the l-(oo, g)-estimates on each branch. Now 

P / q \ Vp 



EE ii^iit * EE ii^ 



3 



ilv 



1/9 



by the reverse triangle inequality in £ p / q - Thus \\z\\ < || -^i || 9 ) 1 ^ <? - □ 

Remark. The clever argument for the l-(oo, q) estimate is due to Johnson and Schechtman. It was 
used in OS2 to show that if an FDD E = (E t ) for a space Z satisfies l-(oo, ^-estimates then it 
also satisfies l-(oo, g)-estimates in Z p (E). 

We now turn to the universal problem for the classes (see Theorem 13.41 ) 

Cauc = {Y : Y is separable, reflexive and has an equivalent a.u.c. norm} 
= {Y : Y is separable, reflexive and S Z (Y*) = oj} 

and 

Caus = {Y : Y is separable, reflexive and has an equivalent a.u.s. norm} 
= {Y : Y is separable, reflexive and S Z (Y) = u} . 

First note that the Tsirelson space T(^,S a ), a < u\, S a = a th Schreier class |AGR) are all in C auc 
since their unit vector basis has (p, l)-estimates for all p > 1 and their duals are all in C aus . It follows 
by index arguments |Bo| ) that any space universal for C auc must contain l\ and any space universal 
for C aus must contain cq. 

Proposition 5.5. There exists a separable dual space X which is universal for C auc . X is the £2 
sum of a.u.c. spaces. 
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Proof. The argument is much the same as that of Theorem l5.4l For p < oo we let be the space 

constructed in the proof of Theorem l5.4l Zu,,i) has an FDD satisfying l-(p, l)-estimates and as such, 
having a boundedly complete FDD, is a separable dual space. By Theorem 14 . 1 1 Zi v i \ is universal for 
all spaces in C auc satisfying (p, l)-estimates. Thus by Theorem l3.4l X — ( ©,^ 2 ^(n,i))i 2 ^ s universal 
for C auc . X is a separable dual space. □ 

Remark. The spaces Z^ pq ^ constructed in Theorem 15.41 and Proposition 15.51 are actually comple- 
mentably universal for the members of their respective classes which have (p, q) or (p, 1) FDD's. 
The space X of Proposition 1 5 . 51 is universal for the class 

{Y : Y is a separable dual satisfying w*-{p, l)-estimates for some p < oo} 

= {Y :Y = W* with S Z (W) = uj} . 

Proposition 5.6. There exists a space Y with separable dual which is universal for the class C aus . 
Y is the £2 sum of a.u.s. spaces. 

Proof. Let q > 1. Let (i? Q ) ae T 00 and a compatible set of norms || • ||^ for each branch (3 of Tx3 be 
constructed as in Proposition 15.31 for (00,(7). We let Z q be the completion of coo(©aeT 00 -E'a) under 
the norm 

||z|| = sup { ||.P^f z|| : /3 is a branch in Too} . 
If {E a ) a ^T^ is linearly ordered in a manner compatible with the order on Too it becomes a bimono- 
tone FDD for Z q satisfying 1 — (00, ^-estimates. 

Let q n \ 1, if n / 00 and set Y = ( ©£° =1 Z Qn ) l . By Theorem [3U and Theorem O Y is 
universal for C aus . Clearly Y* is separable. □ 

Remark. For V as constructed in Proposition 15.61 it follows that S z (Y) = lu 2 . 

Finally we note the following result from [OSZj . 

Theorem 5.7. Let K < 00 and 1 < p < 00. There exists a reflexive asymptotic £ p space which is 
universal for the class of all reflexive K -asymptotic £ p spaces. 

We refer to |OSZ| for the proof and for more general versions of this results. 
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